A new technique for inconsistent QP problems in the SQP method
نویسنده
چکیده
Successful treatment of inconsistent QP problems is of major importance in the SQP method, since such occur quite often even for well behaved nonlinear programming problems. This paper presents the numerical results obtained by a new technique for regularizing inconsistent QP problems, which compromises in its properties between the simple technique of Pantoja and Mayne and the highly successful, but expensive one of Tone. For the theory, see the accompanying paper. the code is available as "'donlp2"' either from netlib/opt or from plato.la.asu.edu/pub via anonymous ftp.. 1 NUMERICAL RESULTS For testing the code we used the series of examples already described in 15] augmented by some additional ones. These comprise a total of 361 examples. HS1-HS119 are from the well known collection 7]. TP201-TP395 are from the collection 14]. The remaining ones are as follows: HIM20 , HIM13 and HIM6MOD2 are examples 20 , 13 and 6 from 6], the latter with the right hand sides modiied in the forth decimal to make the problem compatibel, HIM6MOD1 the same with the corrections by Murtagh and Saunders. DEMBO7 is Dembo 7 3] , POWELL is Powells example from 13], comprising a singular system a two equations in two unknowns, CHAMB1 is Chamberlains example 1 and CHAMB2 Chamberlains example 2 making Powells rst implementation cycle 1], SP1SINUS is an example of the author, involving mimization of f(x) = 10x 1 + x 2
منابع مشابه
Interior point SQP strategies for large-scale, structured process optimization problems
Successive Quadratic Programming (SQP) has been the method of choice for the solution of many nonlinear programming problems in process engineering. However, for the solution of large problems with SQP based codes, the combinatorial complexity associated with active set quadratic programming (QP) methods can be a bottleneck in exploiting the problem structure. In this paper, we examine the meri...
متن کاملA Globally Convergent Stabilized SQP Method
Sequential quadratic programming (SQP) methods are a popular class of methods for nonlinearly constrained optimization. They are particularly effective for solving a sequence of related problems, such as those arising in mixed-integer nonlinear programming and the optimization of functions subject to differential equation constraints. Recently, there has been considerable interest in the formul...
متن کاملA New Approach for Solving Interval Quadratic Programming Problem
This paper discusses an Interval Quadratic Programming (IQP) problem, where the constraints coefficients and the right-hand sides are represented by interval data. First, the focus is on a common method for solving Interval Linear Programming problem. Then the idea is extended to the IQP problem. Based on this method each IQP problem is reduced to two classical Quadratic Programming (QP) proble...
متن کاملStructured Interior Point Sqp Methods in Optimal Control
Trajectory optimization is an important means to improve performance in many industrial and scientiic processes such as robotics or aerospace applications. A combination of SQP methods with direct collocation or multiple shooting discretizations has proven very successful for such problems. In realistic applications, however, very large QP sub-problems with thousands of constraints may arise. T...
متن کاملA Second Derivative Sqp Method : Theoretical Issues
Sequential quadratic programming (SQP) methods form a class of highly efficient algorithms for solving nonlinearly constrained optimization problems. Although second derivative information may often be calculated, there is little practical theory that justifies exact-Hessian SQP methods. In particular, the resulting quadratic programming (QP) subproblems are often nonconvex, and thus finding th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Meth. of OR
دوره 47 شماره
صفحات -
تاریخ انتشار 1998